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Интеллектуальная система, функционирующая 
на основе мультиагентных технологий 


Обсуждаются особенности реализации бортовой интеллектуальной системы контроля динамики судна на 
основе мультиагентных технологий. Основное внимание уделяется формализации процедур 
функционирования ИС в различных условиях эксплуатации, в том числе и в экстремальных ситуациях. 
Мультиагентная система рассматривается в качестве конкурирующей технологии, обеспечивающей 
повышение эффективности контроля и принятие решений. 


Введение 


Разработка и испытание бортовых интеллектуальных систем (ИС) представляют со- 
бой одно из перспективных направлений повышения эффективности контроля динами- 
ческих ситуаций, возникающих в практике эксплуатации судов и плавучих технических 
средств освоения океана. Исследования в области архитектурно-структурной организа- 
ции бортовых ИС показывают, что в качестве эффективных моделей такой организации 
можно рассматривать мультиагентные системы (МАС) [1-20]. Эти системы представляют 
собой одно из наиболее перспективных направлений развития распределенных компью- 
терных систем с высоким уровнем искусственного интеллекта. На рис. 1 приведена схема 
контроля поведения судна как сложного динамического объекта (ДО). 


Матрица Блок 
логических нейросетевых 


Блок правил моделей 
сравнения 


Блок 
анализа 
ситуации 


Вычислительный н_] Измерительный 
блок м блок 


Рисунок 1 — Поток информации при контроле поведения ДО в штормовых условиях 
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Схема определяет контроль поведения ДО в рамках принципа конкуренции, 
позволяющего выбирать предпочтительную вычислительную технологию обработки 
информации в мультипроцессорной вычислительной среде [11], [12]. 

Архитектурно-структурная организация ИС на основе концепции МАС позволяет 
обеспечить новые качественные признаки, повышающие эффективность функциони- 
рования системы в сложных (особенно в нештатных и экстремальных) ситуациях за счет 
использования следующих преимуществ [3-6], [9], [10], [14-16], [19]: 

— параллелизм обработки информации на основе сообщества агентов; 

— уменьшение объема передаваемой информации (отдельным агентам передаются высо- 
коуровневые частичные решения); 

— гибкость, обеспечивающая возможность использования агентов различной мощности 
при совместном решении поставленной задачи; 

— повышение надежности системы путем передачи функций между агентами. 

В настоящей статье предлагается подход к архитектурно-структурной организации 
МАС, ориентированной на решение задач анализа и прогноза развития текущих ситуаций 
на основе измерительной информации [2], [11-13]. 


1. Особенности представления исходной информации 


Исходная информация для функционирования МАС представляется в виде дерева 
типовых процедур, обеспечивающих реализацию потока информации в системе 
«динамический объект — внешняя среда» (рис. 2). 
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Рисунок 2 — Дерево типовых процедур 


Соответствующие укрупненные процедуры обработки информации и принятия 
решений при контроле динамики объекта содержатся в табл. 1. 

Приведенные на рис. 2 и в табл. | процедуры обработки информации позволяют 
реализовать концепцию МАС как коллективное поведение интеллектуальных агентов 
при контроле и прогнозировании сложных ситуаций [10]. 
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Таблица 1 — Элементы структуры типовых процедур обработки информации и 
характеристика задач анализа и прогноза развития нештатных и экстремальных ситуаций 


Структура Характеристика 


(А-1) - (А-4) | Функции измерительной системы 
(В-Т) -(В-3) | Обработка данных измерений 
(С-1) -(С-5) | Оценка текущей ситуации 

(0-1) - (0-11) | Экстремальные ситуации 

(Е-1) - (Е-7) _| Процедуры принятия решений 
(Е-1) -— (Е-5) Прогноз экстремальных ситуаций 
((-Г) -(С-3) | Моделирование ситуаций 

(Н-Г) -(Н-3) | Визуализация ситуаций 


2. Формальное описание интеллектуального агента 


Архитектурное решение представления интеллектуального агента рассмотрено на 
рис. 3. Такое решение является типичным для классической модели МАС, используемой 
в задачах принятия решений при контроле сложных ДО и систем [2-10], [14-16]. 

Реализацию представленной архитектуры можно рассматривать как звено нижнего 
уровня многоуровневой МАС. Верхний уровень (метауровень) обеспечивает координа- 
цию функционирования всей МАС на основе глобальной стратегии решения общей за- 
дачи контроля динамики судна как сложного объекта. 
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Рисунок 3 — Архитектура интеллектуального агента бортовой ИС 


Как следует из рис. 3, особенностью ИА как элемента сложной системы является 
многоуровневое представление знаний: 
— уровень знаний о предметной области динамики судна на волнении; 
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— уровень знаний об условиях решения задачи контроля и прогнозирования; 
— уровень генерации новых знаний на основе адаптивной компоненты. 
Формальная модель архитектуры агента представляется в следующем виде [5]: 


Ах = <з№т Р, М>, (1) 
где звтР = <В, С. О> — понятия агента; В = {ВЦ ,1=1,..., п - множество имен признаков 
объекта; С = {С]), | =1,..., т - множество признаков, обеспечивающих связь между 


понятиями; О = {ОК}, К=1, ...г - множество признаков, характеризующих понятие; 
структура М = <КВ, № - множество методов, реализующих преобразование входных 
атрибутов в выходные. 

Используемые в (1) методы включают множество подходов, методов и моделей 
обработки информации, связанных в семантическую сеть (рис. 4), с помощью которой 
определяется структура интерпретации знаний. 
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Рисунок 4 — Семантическая сеть задач интеллектуальной поддержки решений: 

А - анализ альтернатив в нечеткой среде; В — выявление «скрытых» закономерностей; С — 
поиск физических эффектов; О — многокритериальная оптимизация; Е — обработка результатов 
эксперимента; А! — подход Беллмана - Заде; А› - Метод Саати; В! — статистические модели; 
В» — формальный концептуальный анализ; Вз — нейросетевые модели; С! — онтологии; С› — 
нейросетевые модели; О! — модели оптимизации решений; О, — модели, описывающие 
критериальный базис; Е! — модели планирования эксперимента и оценки адекватности его 
результатов; Е› — модели аппроксимации, идентификации и прогноза, а также визуализации 
результатов эксперимента. 


3. Логический вывод в рамках принципа конкуренции 


Рассмотрим формальную постановку задачи организации функционирования 
динамической базы знаний бортовой ИС. Пусть У! (1=1,..., а) — множество классов 
задач интеллектуальной поддержки оператора. Каждому классу У; соответствует вектор 
признаков А] (]=1,..., пы) — условий, определяющих особенности задач данного класса. 
Условия разделяются на основные Аз (ТВ = 1, ..., К) и дополнительные Ах (]С =К+1,..., 9). 
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Решение задачи анализа и прогноза текущей ситуации ведется в предположении 
независимости признаков на основе принципов обработки информации в мультипроцес- 
сорной вычислительной среде [11-13]. 

Общая структура исходной информации при разработке и функционировании 
МАС формируется на основе семантической сети (рис. 4), с помощью которой 
дается описание рассматриваемых задач интеллектуальной поддержки оператора ИС 
и методов их решения. Эта информация представляет собой интегрированное поле 
знаний, характеризуемых вектором 


Х=ХаАХкчХ$ ь (2) 


где Хл — общие данные о задаче, Хк — результаты, которые можно получить на основе ее 
анализа, Х$ — данные, специфичные для каждой задачи и результатов ее анализа. 
Вектор (2) описывает данные, поступающие на вход логической системы, осущест- 
вляющей процедуру вывода на основе классической и нечеткой систем знаний [1]. 
В зависимости от особенностей рассматриваемого приложения используются 
два основных типа задач анализа и интерпретации информации в бортовой ИС: 
— первый тип задач включает подходы и парадигмы, основанные на использовании 
моделей интеллектуальной поддержки оператора на основе конкурирующих вычисли- 
тельных технологий; 
— второй тип задач относится к реализации средств интеллектуальной поддержки 
оператора при проведении натурных испытаний ВС на борту ДО. Здесь основную 
роль играют методы представления, использования и модификации знаний. 
Логический вывод при поиске моделей интеллектуальной поддержки состоит 
из последовательности шагов: 
— на первом шаге на основе текущей информации производится отбор подходящих клас- 
сов моделей. Критерием отбора служат условия задачи и диапазоны изменения заданных 
характеристик; 
— на втором шаге для выделенных классов моделей рассчитываются значения эксперт- 
ных оценок, устанавливается конкретная модель и соответствующие признаки; 
— третий шаг — вывод заключения с формулировкой характеристики модели, ее при- 
годности для решения поставленной задачи и диапазона погрешностей, который устанав- 
ливается на основе критериев, определяющих интервальные значения экспертных оценок. 
Правила вывода формализуются с использованием продукционных моделей 
«Е Феп», имеющих следующую структуру [11], [13]: 


В.: «ЕХи 15 Ан& Хл 1$ А121&, ое &Хии 15 Али, (еп У1»; 


а (3) 
Ви: АХ 18 Аж& Ха 15 Азш&, ..., &Хна 15 Али» Шей Ув». 


Здесь В; (1=1,..., п) — правило продукции; Ху — входные данные (признаки); А; — 
информация о признаках задачи; У; — выходные данные, которые формулируются как 
класс задачи. При документировании результатов на экран также выводится перечень 
признаков, наличие которых определяет установленную задачу. 

При формализации базы знаний бортовой ИС на основе нечеткой информации 
используется модификация логического вывода с помощью композиционной модели 
Л. Заде [7] и выполнения процедуры импликации по Мамдани [1], [13]. Разработанная 
база знаний позволяет обеспечить контроль и прогноз развития ситуации в динамически 
меняющейся среде [12], [13]. Адаптивная компонента реализует особенности функцио- 
нирования ИС в сложных условиях, когда взаимодействие ДО с внешней средой характе- 
ризуется значительной неопределенностью. 
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4. Организация мультиагентной системы контроля 
функционирования динамического объекта 


Совокупность интеллектуальных агентов образует МАС с распределением общего 
решения задачи контроля поведения ДО между агентами. При контроле ситуаций и 
прогнозировании их развития используются древовидные структуры. Типы задач, 
решаемых МАС, образуют дерево целей (рис. 5) и дерево критериев (рис. 6). 
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Рисунок 5 — Дерево целей при решении задач контроля и прогноза ситуаций 
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Рисунок 6 — Дерево критериев оценки решения 


С учетом этих особенностей можно представить следующую интерпретацию 
интеллектуального агента, основанную на стандартных моделях МАС [3], [4]: 


Ас = <ЩА, СА, ЗА, Х, У, | (4) 
где тдЕА — модель среды агента (знание агента о среде); М — набор моделей сред; СлеЕО — 
цель агента в составе набора О; ЗдеЗ — стратегия функционирования агента; $ — набор 


стратегий; Х — операция выполнения агентом стратегии $; У — операция «наблюдения» 
агентом для восприятия среды; Г. — операция адаптации (обучения) агента. 
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Среда функционирования агента представляется в виде [3], [4], [6], [9]: 

Ел = <Ез, Ар(МАС), С(МАС)>, (5) 
где Ез = <В‹, Т> — жизненное пространство агента в системе; Аз(МАС) - набор агентов, 
образующий конфигурацию агентов в МАС; С(МАС) — соединение между агентами и 
пространством Ез; В$ — ресурсы для реализации пространства Е$ в рамках мультипроцес- 
сорной системы; Т — топология жизненного пространства интеллектуального агента, 
определяемая алгоритмами обработки измерительной информации и совокупностью не- 
штатных и экстремальных ситуаций. 

Каждый интеллектуальный агент может быть ориентирован на решение конкретной 
подзадачи, определяемой деревом целей. Взаимодействия между агентами будут насы- 
щены во времени и многообразны по содержанию. При этом возможны случаи, когда 
один агент реализует две и более взаимосвязанных задач. 

Результат достижения цели для выделенных уровней интерпретации информации 
для каждого агента оценивается соответствующим комплексным критерием [1]: 

(КВ)с = {Ку}, (6) 
где 1=1,.... си] =Т1...., с - качественные и количественные параметры дерева 
критериев, соответствующих дереву целей решения комплексной задачи анализа 
обработки информации при функционировании МАС. 

Функционирование ИС с использованием технологии МАС осуществляется на 
основе динамической базы знаний, обеспечивающей анализ и прогноз развития различных 
(в том числе нештатных и экстремальных) ситуаций, возникающих в процессе эксплуата- 
ции ДО. Методы и модели, положенные в основу обработки информации, позволяют 
исследовать динамические процессы в условиях неопределенности и неполноты исход- 
ной информации. В этих условиях при построении математической модели реального 
процесса приходится прибегать к определенным упрощениям. 

Таким образом, векторное поле, входящее в правую часть динамических уравнений, 
всегда будет известно с определенной степенью точности, т.е. в пределах малой 
окрестности функционального пространства [7]. 

Ассоциации агентов образуют МАС (рис. 7), которая может быть представлена 
в виде следующего описания [4], [6]: 


МАС = <М(5), Ах, Е, Р($З)>, (7) 


№5) — наименование системы, АзеА®(5) — набор всех конфигураций агентов МАС; ЕеЕ5 — 
совокупность всех жизненных пространств; Р($5) — общесистемные характеристики МАС. 


Ад-ЁГеааег 
Метауровень 


Внешняя 


Епуйоптеп{ 
Среда 


Рисунок 7 — Схема МАС, обеспечивающая контроль динамики сложного объекта 
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При реализации концепции МАС большое внимание уделяется построению жизнен- 
ного пространства для отдельных агентов и для ИС в целом. Наибольший интерес пред- 
ставляют состав и структура базы данных и динамической базы знаний, особенно их со- 
держательное наполнение в процессе функционирования системы в различных условиях 
эксплуатации. Соответствующие среды предусмотрены для хранения алгоритмов реше- 
ния задач, дерева целей и дерева критериев. 

Разработанная МАС содержит уникальные механизмы обработки информации в 
сложных динамических средах, характерных для функционирования бортовой ИС. 
Предложенная архитектура и схема организации МАС позволяют получить важные 
преимущества при функционировании в условиях неопределенности и неполноты 
исходной информации [1], [7]: 


— параллелизм обработки информации разными агентами; 

— уменьшение объема передаваемой информации за счет передачи высокоуровневых 
решений; 

— гибкость и повышенная надежность системы. 

Новые качественные признаки ИС, построенной на основе концепции 
МАС, позволяют обеспечить совместное решение сложных задач анализа и прогноза 
динамики судна, а также и возможность передачи решающих функций между агентами в 
случае возникающих затруднений в сложных ситуациях. Это повышает оперативность и 
обоснованность принимаемых решений при обеспечении высокой достоверности и 
актуальности информации, предоставляемой оператору для принятия решений. 


5. Программная реализация мультиагентной системы 


Концепция разработки ИС на основе конкурирующих вычислительных технологий 
предусматривает использование многоуровневых моделей, определяющих принцип 
организации мультипроцессорной интегрированной вычислительной среды. Верхний 
уровень представлен управляющей ЭВМ, осуществляющей связь с подсистемами, ввод 
информации с внешних устройств и трансляцию с языков высокого уровня. Нижний 
уровень состоит из множества параллельно действующих процессоров, обеспечивающих 
решение отдельных функциональных задач МАС в соответствии с загрузкой, определя- 
емой управляющей ЭВМ. 

Ускорению вычислений способствует использование принципов распараллелива- 
ния и конвейеризации исследуемых задач. Фундаментальным понятием параллельной 
обработки информации является взаимосвязь правил, определяющих логический вывод и 
принятие решений. При разработке системы реализуются принципы «открытости» и 
«прозрачности». Принцип «открытости» связывают с понятием открытых систем, т.е. 
систем, способных к коммугации в неоднородной среде. Решения по программному 
обеспечению открытых систем отвечают требованиям мобильности, совместимости, 
гибкости и широте охвата аппаратных платформ [6]. 

Одно из важных направлений в создании программно-аппаратных средств интел- 
лектуальной поддержки оператора ИС — аппаратурная и информационная интеграция и 
создание единой вычислительной среды и общих элементов для всех информационных 
каналов. В результате чего обеспечивается реконфигурация не только на уровне 
разделенной вычислительной системы МАС, но и на уровне информационных каналов с 
интеллектуальной логикой. Рассматриваемую технологию интеллектуальной поддержки 
обеспечивает развивающаяся архитектура «клиент — сервер» с разделением логики при- 
ложений. Такая архитектура реализуется путем использования «активного сервера базы 
данных», в основе которого выделяют: 
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— хранимые процедуры с операторами ЗОГ. для доступа к базе данных, с помощью 
которых на сервере выполняются общие алгоритмы обработки информации; 

— логические модели (правила), с помощью которых производится обработка инфор- 
мации в ситуациях при любых изменениях в базе данных. 

При функционировании системы интеллектуальной поддержки часть прикладной 
логики реализуется на клиенте, а основная часть — на сервере базы данных. Используемые 
в системе процедуры и логические правила обеспечивают обработку информации в темпе 
ее поступления. Концептуальная модель такой системы представляет собой ряд взаимо- 
связанных компонент [17]: 

— развивающееся множество решаемых задач и топология системы, представленная в 
виде сети; 

— отображения, описывающие распределение этих задач и взаимодействий между поль- 
зователями; 

— область функциональной надежности на множестве состояний сетевого оборудо- 
вания; 

— множество маршрутов, по которым перемещаются исходные данные и результаты 
вычислений в процессе выполнения задач для различных конструкторских приложений. 

Задача указанных компонент состоит в обеспечении управления распределенными 
ресурсами в режиме реального времени. Функциональный анализ рассматриваемой сис- 
темы позволяет представить на момент времени ® разработки проекта полное множество 
задач, возникающих в процессе проектирования в виде следующего соотношения: 


С(,) = САУ (а,ь)е Р)^(С,,Сь) (8) 
Р() 
где р(®) — множество конструкторов (пользователей); С(%)— множество их функций 
С(®), т.е. полное множество конструкторских задач С(®) естественным образом раз- 
бивается на классы в соответствии с их пользователями. 


Заключение 


Проведенный анализ процедур последовательности обработки информации при 
принятии решений по контролю динамики судна в условиях эксплуатации позволил 
сформулировать следующие результаты исследования: 

1. Формализовать поток информации и разработать архитектуру МАС как систему 
параллельного действия, обеспечивающую оперативный контроль и принятие решений на 
основе данных динамических измерений. 

2. Определить исходный базис для построения жизненного цикла пространства 
МАС при функционировании ИС в рамках принципа конкуренции на основе данных 
динамических измерений. 

3. Реализовать ассоциацию агентов и их функции в соответствии с деревом целей и 
деревом критериев, разработанных на основе международной и национальной системы 
критериальных соотношений. 
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Ю.Л. Нечаев, А.В. Люпин 

Тнтелектуальна система, що функцюнуе на основ! мультиагентних технолой 

У стати обговорюються особливост! реалзаци бортово! 1нтелектуально! системи контролю динамки судна 
на основ! мультиагентних технолопй. Основна увага придляеться формалзацй процедур функшонування [С 
у рзномантних умовах експлуатацй, у тому числ! Й у екстремальних ситуащях. Мультиагентна система 
розглядаеться як конкуруюча технолопмя, шо забезпечуе шдвищення ефективност! контролю та прийняття 
рипень. 


Уи. №есйаеъ, А.В Гуийп 

Тве ПуеШоепсе Зу$ет Еипсйопае4 оп фе Ва$15 о Фе Мшвасепе Тесвпо!оо1е$ 

Тре Ееаблгез оЁтеаПтаноп оЁ фе пливаоеп{ арргоасВ аге @зсиззе4 аё сопзёласноп оЁ Фе опБоагА п\{еШеепсе зузет 
(15) ор дупапис$. ТВе Бас авепНоп 1$ о1уеп {ю ЮоппаНтаноп оЁргоседигез оЁТ$ бисНопите ш уаной$ соп4 01$ 
оЁ ореганоп, шса4ше» ш ехфете зблаНоп$. Обе Фе плиаеепе зуует 15 сопзеге аз сотпребие 1есбпоюеу 
епзипипе шсгеазе ое Я<епсу оРе сопло! ап4 ассерапсе ое Аес1оп$. 
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